package 第一周;

/**
 * @author xhw
 * @date 2024/2/8
 */

public class 找不同 {
    //题目要求： 给定两个字符串 s 和 t ，它们只包含小写字母。
    //字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。
    //请找出在 t 中被添加的字母。
    //示例 1：
    //输入：s = "abcd", t = "abcde"
    //输出："e"
    //解释：'e' 是那个被添加的字母。
    //示例 2：
    //输入：s = "", t = "y"
    //输出："y"
    //提示：
    //0 <= s.length <= 1000
    //t.length == s.length + 1
    //s 和 t 只包含小写字母

    public static void main(String[] args) {
        String s = "abcd";
        String t = "abcde";

        System.out.println(findDifferent(s, t));
    }

    private static char findDifferent(String s, String t) {
        int ssum = 0;
        int tsum = 0;
        for (int i = 0; i < s.length(); i++) {
            ssum += s.charAt(i);
        }

        for (int i = 0; i < t.length(); i++) {
            tsum += t.charAt(i);
        }


        return ssum > tsum ? (char) (ssum - tsum) : (char) (tsum - ssum);
    }
}
